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What is claimed is: 

, 1. -Aj^imputerprogra^ 

configured to: 
5 create a scene graph by: 

adding one or more objects to a hierarchy by defining parent-child relatiop^hips for the one 
or more objects; 
generate a parallel representation of the scene graph by: 

determining whether a data structure corresponding to the one or more object types already 
10 exist; 

if a corresponding data structure does not already exist, create a^ew data structure corresponding to 
the type of object; 

if a corresponding data structure does already exist, created new entry in the corresponding data 
J structure; 

jl5 create at least one thread configured to process each/flata structure; and 
j render the scene graph by executing at least a subset of the threads. 



2. The computer program of claim 1, wherein the data structures provide a parallel context from 
which to access the objects in the scene graph. 
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3. The computer program of clainyl, wherein the data structures provide alternate access to data 
from the objects in the scene/graph. 



4. The computer program,of claim 1, wherein the data structures provide an alternate ordering of 
25 information in the scene graph. 



5. The computer^program of claim 1, wherein the entries in the data structures comprise pointers to 
the data in the scene graph. 



30 6. The'computer program of claim 1, wherein at least a subset of the entries in the data structures 
^e-eepies-of4he^ta4nHhe^ene - graph^ * 
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7. Tfi^emput ^prograrno f claim 1, wherein the objects in the scene graph comprise object data, 
wherein the entries in the data structures comprise pointers 




8. The computer program of claim 1, wherein the entries in the data structures comprise pointers to 
5 objects in the scene graph. 
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9. The computer program of claim 1, wherein sakUidding one or more objects to a hierarchy by 
defining parent-child relationships for throne or more objects comprises inserting a pointer to 
an object in the hierarchy. 

10. The computer programoPclaim 1, further comprising generating one or more threads for each 
data structure, wherein the threads operate on the data structures. 
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11. The computer program of claim 1, further comprising generating one or more threads for each 
d^ta^tpicture^ operate on tne data structure J 

12. A method for managing a virtual world, the method comprising: 
creating a scene graph 

adding one or more pointers to the scene graph, wherein the pointers point to objects that are part of 
the virtual world J 

generating a parallel meaAs of accessing the one or more objects in the scene graph by: 

determining whethef a data structure corresponding to the one or more objects already exist, 
and, 

if the corresponding data structure does not already exist, creating a new data structure 

corresponding lb the type of object; 
creating a new entry in wie corresponding data structure; 
creating one or more threads to act on the data structures; and 
executing the threads to render anYimage corresponding to the scene graph. 
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13. The method of claim 12,wherein She objects include one or more of the following: 

three-dimensional graphical objects; 
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5 14. The method oftclaim 12,wherein the objects include sound data files. 

15. The method of craim 12,wherein the objects include haptic data files. 

16. The method of claim 12, wherein the data structures provide a parallel context from which to 
10 access the objects inyie scene graph. 

17. The method of claim Ia wherein the data structures provide alternate access to data from the 
objects in the scene graph. 

,^15 18. The method of claim 12, wHerein the data structures provide an alternate ordering of 
information in the scene grapn. 

^ 19. The method of claim 12, whereita the entries in the data structures comprise pointers to the data 
in the scene graph. \ 

uP \ 
^ 20. The method of claim 12, wherein at least a subset of the entries in the data structures are copies 
y± of the data in the scene graph. \ 

21. The method of claim 12, wherein the objects are added to the scene graph by creating pointers 
25 to data files in a memory. \ 

22. The method of claim 12, wherein the entries \n the data structures comprise pointers to the 
objects in the scene graph. \ 

30 23. The method of claim 12, wherein said adding ona or more objects to a hierarchy by defining 

parent-child relationships for the one or more objects comprises inserting a pointer to a data file 
corresponding to the object into the hierarchy. \ 
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transformations; and 
environmental attributes. 



24. The method of claim^2, further comprising generating one or more threads for each data 
structure, wherein the threads operate on the data structures. 

25. The method of claim 12, fuirher comprising generating one or more threads for each data 
structure, wherein the threads operate in parallel on the data structures. 

26. The method of claim 12, further comprising transmitting one or more of the data structures to a 
remote processor for remote processing. 

27. The method of claim 12, further comprising transmitting one or more of the threads to a remote 
processor for remote processing. 
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28. 

configured to: 
create a scene graph by: 

adding a first object to a hierarchy; 
adding a second object to the hierarchy; 

defining a parent-child relationship between the first and second objects; 
creating a plurality of data structures and threads, wherein each' clata structure corresponds to a 

particular type of object in the hierarchy, wherein'each object in the hierarchy has an entry 
in at least one of the data structures, and wherein each thread is configured to execute one of 

the data structures; and / 

/ 

rendering the scene graph by executing the threads in lieu of traversing the scene graph. 



29. The computer program of claim 28, wherein each data structure has a corresponding update 
thread configured tcrupdate the data structure. 



30. The computer program of claim 28, wherein the scene graph includes behavior data for the 
objects. 



31^hergomputer program of claim 28, wherein the scene graph includes environmental data 
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32. The comput er prog ram o£x4aim'28rwt»er&m4he-sc ene graph includes lighting and fog 
information. 



5 33. The computer program of claim 28, wherein the program is configureeno optimize the scene 
graph before creating the plurality of data structures and the thjeaas. 
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34. The computer program of claim 28, wherein the program is configured to optimize the data 
structures by stripifying geometry data in the data structure. 

35. The computer program of claim 28^wherein the program is configured to optimize the data 
structures by splitting nodes-in the data structures. 



36. The computer program of claim 28, wherein the program is configured to optimize the data 
strui 



structures^ flattening the scene graph before creating the plurality of data structures and the 
ads. 
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